AN EXTENSION OF YOUNG'S INEQUALITY 
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Abstract. Young's inequality is extended to the context of absolutely con- 
tinuous measures. Several applications are included. 



1. Introduction 

Young's inequality |18j asserts that every strictly increasing continuous function 
/ : [0, oo) — > [0, oo) with / (0) = and lim / (x) — oo verifies an inequality of the 

x— f oo 

following form, 

(1.1) ab< / f(x)dx + f- 1 (y)dy, 

Jo Jo 

whenever a and b are nonnegative real numbers. The equality occurs if and only if 
/ (a) = b. See g], [5], [9] and [H] for details and significant applications. 
Several questions arise naturally in connection with this classical result. 



(Qi) 



Is the restriction on strict monotonicity (or on continuity) really necessary 



? 



(Q2): Is there any weighted analogue of Young's inequality? 
(Q3): Can Young's inequality be improved? 
F. Cunningham Jr. and N. Grossman [2] noticed that the question (Ql) has 
a positive answer (correcting the prevalent belief that Young's inequality is the 
business of strictly increasing continuous functions) . The aim of the present paper 
is to extend the entire discussion to the framework of locally absolutely continuous 
measures and to prove several improvements. 

As well known, Young's inequality is an illustration of the Legendre duality. 
Precisely, the functions 

F(a) = f(x) dx and G(b) = / f' 1 (x) dx, 
Jo Jo 



are both continuous and convex on [0, oo) and ( 1.1 1 can be restated as 



(1.2) ab<F{a) + G(b) for all a, b e [0, oo) , 

with equality if and only if / (a) = b. Because of the equality case, the formula ( 1.2 ) 
leads to the following connection between the functions F and G : 

(1.3) F(a) = sup {ab - G{b) : b > 0} 
and 

G(b) = sup {ab- F{a) : a > 0} . 
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It turns out that each of these formulas produces a convex function (possibly on 
a different interval). Some details are in order. 

By definition, the conjugate of a convex function F defined on a nondegenerate 
interval / is the function 

F* :I* -> M, F*(y) = sup{xy-F(x) : x G 1} , 

with domain /* = {y G K : F*(y) < oo}. Necessarily /* is an non-empty interval 
and F* is a convex function whose level sets {y : F*(y) < A} are closed subsets of 
M. for each AeK (usually such functions are called closed convex functions). 

A convex function may not be differentiable, but it admits a good substitute for 
differentiability. 

The subdifferential of a real function F defined on an interval I is a multivalued 
function dF : I-i-VQS) defined by 

dF(x) = {A G K : F(y) > F(x) + X(y - x), for every y G 1} . 

Geometrically, the subdifferential gives us the slopes of the supporting lines for 
the graph of F. The subdifferential at a point is always a convex set, possibly 
empty, but the convex functions F : I — > K have the remarkable property that 
dF(x) ^ at all interior points. It is worth noticing that dF(x) = {F'(x)} at each 
point where F is differentiable (so this formula works for all points of I except for 
a countable subset). See [5], page 30. 

Lemma 1. (Legendre duality, [5], page 41). Let F : I — > K be a closed convex 
function. Then its conjugate F* : I* — > K is also convex and closed and: 

i) xy < F(x) + F*(y) for all x € I, y € I*; 

ii) xy = F(x) + F*(y) if, and only if, y G dF(x); 
Hi) dF* = (dFy 1 (as graphs); 

iv) F** = F. 

Recall that the inverse of a graph V is the set = {(y, x) : (x, y) £ T} . 

How far is Young's inequality from the Legendre duality? Surprisingly, they are 
pretty closed in the sense that in most cases the Legendre duality can be converted 
into a Young like inequality. Indeed, every continuous convex function admits an 
integral representation. 

Lemma 2. (See [5], page 37). Let F be a continuous convex function defined on 
an interval I and let if : I — > R be a function such that f(x) € dF(x) for every 
x G /. Then for every a < b in L we have 

F(b) - F(a) = { tp(t) dt. 

J a 

As a consequence, the heuristic meaning of the formula i) in Lemma [l] is the 
following Young like inequality, 

pa c-b 

ab < ip (x) dx + / V (y) dy for all a G I, b G I* , 

J a J b 

where cp and i/j are selection functions for dF and respectively (dF) . Now it 
becomes clear that Young's inequality should work outside strict monotonicity (as 
well as outside continuity). The details are presented in Section 2. Our approach 
(based on the geometric meaning of integrals as areas) allows us to extend the 
framework of intcgrability to all positive measures p which are locally absolutely 



YOUNG'S INEQUALITY 



3 



continuous with respect to the planar Lebesgue measure dxdy. See Theorem [T] 
below. 

A special case of Young's inequality is 



V q 



xy < - 

P q 



which works for all x,y > 0, and p, q > 1 with 1/p + 1/q = 1. Theorem [I] 
yields the following companion to this inequality in the case of Gaussian measure 
A- e ~ x -v dxdy on [0, oo) x [0, oo) : 

erf (x) erf(y) < -= I erf (s^ 1 ) e'^ds + -= I erf (t q ~ l ) e^'dt, 



where 

(1.4) erf(x) = ~ [ e'^ds 

Jo 

is the Gauss error function (or the erf function) . 

The precision of our generalization of Young's inequality makes the objective of 
Section 3. 

In Section 4 we discuss yet another extension of Young's inequality, based on 
recent work done by J. Jaksetic and J. E. Pecaric 13J. 

The paper ends by noticing the connection of our result to the theory of c- 
convexity (that is, of convexity associated to a cost density function). 

Last but not the least, all results in this paper can be extended verbatim to the 
framework of nondecreasing functions / : [ao, a\) — ¥ [Aq, A±) such that oq < a\ < oo 
and A < Ai < oo, /(ao) = A and lim,^^ f(x) = A%. In other words, the interval 
[0, oo) plays no special role in Young's inequality. 

Besides, there is a straightforward companion of Young's inequality for nonin- 
creasing functions, but this is outside the scope of the present paper. 



2. Young's inequality for weighted measures 

In what follows / : [0, oo) — > [0, oo) will denote a nondecreasing function such 
that / (0) = and lim / (x) — oo. Since / is not necessarily injective we will attach 

X— ¥ OO 

to / a pseudo-inverse by the following formula: 

/sup = [0, oo) — > [0, oo) , f~l (y) = mf{x > : f(x) > y}. 

Clearly, / s ~p is nondecreasing and / s ~p (/ (x)) > x for all x. Moreover, with the 
convention /(0— ) = 0, 

/ S up (v) = sup i x ■ v g [/ (*-) , / {x+)]} ; 

here / (x— ) and / (x+) represent the lateral limits at x. When / is also continuous, 

/sup(y) = max{a; > : y = /(x)} . 

Remark 1. (F. Cunningham Jr. and N. Grossman^). Since pseudo-inverses will 
be used as integrands, it is convenient to enlarge the concept of pseudo-inverse by 
referring to any function g such that 

frl < q < f- 1 , 

J mi — & — J sup' 
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where f^f(y) = sup{x > : f(x) < y}. Necessarily, g is nondecreasing and any 
two pseudo-inverses agree except on a countable set (so their integrals will be the 
same) . 

Given < a < b, we define the epigraph and the hypograph of f\[ a t] respectively 

by 

epi/|[a,6] = {(x,y) e [a, b] x [/ (a) , / (b)} : y > f (x)} , 

and 

hypf\ [a , b] = {(x,y)e[a,b] x [/ (a) , f (b)} : y < f (x)} . 
Their intersection is the graph of /|[ a ,&], 

graph/| [a!b] = {(x,y) G [a, b] x [f (a) , / (b)} : y = f (x)} . 

Notice that our definitions of epigraph and hypograph are not the standard ones, 
but agree with them in the context of monotone functions. 

We will next consider a measure p on [0, oo) x [0, oo) , which is locally absolutely 
continuous with respect to the Lcbcsgue measure dxdy, that is, p is of the form 



p{A)= l K (x, y) dxdy, 
J A 



where K : [0,oo) x [0,oo) — > [0, oo) is a Lebesgue locally integrable function, and 
A is any compact subset of [0, oo) x [0, oo). 
Clearly, 

p(hyp/|[ a ,6]) +p(epi/| [o ,6]) =p([a,b] x [/(a), /(&)]) 

rb rf(b) 
= K{x 1 y)dydx. 

Ja Jf(a) 

Moreover, 

rb / ,/(*) \ 

p(hyp/|[ a> 6]) = / / K (x, y) dy \dx. 

Ja \Jf(a) J 

and 

rSib) / rf-Uv) \ 

P (epi f\[ a ,b]) = J f [j K{x,y)dx\dy. 

The discussion above can be summarized as follows: 

Lemma 3. Let f : [0, oo) — > [0, oo) be a nondecreasing function such that f (0) = 
and lim / (x) = oo. Then for every Lebesgue locally integrable function K : 

[0, oo) x [0, oo) — > [0, oo) and every pair of nonnegative numbers a < b, 



rb ( rf{x) \ rf(b) / r f-l(y) \ 

/ / K(x,y)dy\dx+ / K (x, y) dx dy 

J a \Jf(a) I Jf(a) \J a j 



If (a) 

We can now state the main result of this section: 



rb rf(b) 

\ \ K(x,y)dydx. 

Ja Jf(a) 
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Theorem 1. (Young's inequality for nondecreasing functions) . Under the assump- 
tions of Lemma 3, for every pair of nonnegative numbers a < b, and every number 
c > f[a) we have 



b i-c 



K (x, y) dydx 



a J f(a) 



< 



rb ( /•/(*) \ r c ( r f a - a l(y) 

/ / K(x,y)dy)dx+ / / K(x,y) 

Ja \Jf(a) ) Jf(a) \J a 



dx dy. 



If in addition K is strictly positive almost everywhere, then the equality occurs if 
and only if c £ [/ (&-) , / (&+)] • 

Proof. We start with the case where f (a) <c< f (b—). See Figure [l] 



V 

m 

Kb-) 



o 



-f 



/1(c) b x 



Figure 1. The geometry of Young's inequality when / (a) < c < / (6— ) . 



In this case 

b / /■/(*) 



\ rc ( r&) \ 

K(x,y)dy\dx + / K(x,y)dx \ dy 

f(a) J Jf{a) \Ja J 

K {x,y)dy dx + / K (x, y) dx dy 

J .//(a) \Ja J 

b / /•/(*) \ 

/ K{x 1 y)dy dx 
/.ap(c) \//(a) / 

K (x,y)dydx + / / iT (a, y) <fa; 

A»> ^p(c) V/ c / 

/ K(x,y)dydx 
/ B up(c) J f{a) 

> K(x,y)dydx, 

Ja Jf(a) 
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Figure 2. The case c> f (b- 



with equality if and only if j^-i ^ ( ff^ K (x, y) dy^j dx = 0. When K is strictly 

positive almost everywhere, this means that c = f (b—). 
If c > / (b+) , then 



r b f /•/(») \ r r&) \ 

/ / K(x,y)dy)dx+ / K (x, y) dx ) dy 

Ja \Jf(a) ) Jf(a) \J a ) 

r/s4M / /•/(*) \ r c ( r f~l(y) 



K (x,y)dy dx + ( / K (x, y) dx J dy 

fun J J 1(a) 

r/sup( c ) / /•/<» 



\ / K (x, y) dy) dx 

Jb \Jf(a) J 

K (x,y) dydx 



lb \Jf(a) 



/(«) 

/ K(x,y)dy\dx- / if (a;, j/) dx \dy\ 

\Jf(a) J Jf(b+) \Ja J ) 

> K(x,y)dydx. 

Ja Jf(a) 

Equality holds if and only if ( Ja' uv ^ K ( x > v) dx^ dy, that is, when c — f (b+) 

(provided that K is strictly positive almost everywhere). See Figure 2. 

If c e (/ (6—) , / (6+)) , then / s ~p (c) = b and the inequality in the statement of 
Theorem [l] is actually an equality. See Figure [3] 

□ 
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V 

Kb+) 
Kb) 

c 

Kb-) 



Ka) 



- 1 



O a b=f^(c) x 

Figure 3. The equality case. 



Corollary 1. (Young's inequality for continuous increasing functions). If f : 
[0,oo) — y [0,oo) is also continuous and increasing, then 

b pc 

/ K (x, y) dydx 

a Jf(a) 

rb ( rf(x) \ ,c / r f-\y) \ 

</ / K(x,y)dy\dx + / K{x,y)dx]dy 

Ja \Jf(a) J J }(a) \J a J 

for every real number c > /(a). Assuming K strictly positive almost everywhere, 
the equality occurs if and only if c — f (b) . 

If K (x, y) = 1 for every x, y € [0, oo), then Corollary [l] asserts that 
be— af (a) < / f(x)dx+ f~ 1 (y)dy for all < a < b and c > /(a); 

Ja Jf(a) 

equality occurs if and only if c = / (b). In the special case where a = f (a) = 0, 
this reduces to the classical inequality of Young. 

Remark 2. (The probabilistic companion of Theorem^. Suppose there is given 
a nonnegative random variable X : [0, oo) — ¥ [0, oo) whose cumulative distribution 
function Fx(x) = P (X < x) admits a density, that is, a nonnegative Lebesgue- 
integrable function px such that 

ry 



P(x<X<y)= P 

J X 



px(u)du for all x < y. 



The quantile function of the distribution function Fx (also known as the increasing 
rearrangement of the random variable X) is defined by 

Qx(x) = M{y:F x (y) > x} . 

Thus, a quantile function is nothing but a pseudo-inverse of Fx- Motivated by 
Statistics, a number of fast algorithms were developed for computing the quantile 
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functions with high accuracy. See pQ. Without entering the details, we recall here 
the remarkable formula (due to G. Steinbrecher) for the quantile function of the 
normal distribution: 

2fe+l 



err 1 (z)=^ 

where cq — 1 and 



c fe (&z 



2k + 1 

fc=0 



V CmCk-m-l for ^ fc > L 

Z-^ f™ 4- 1 9m .4- •H — 



m=0 



{m + 1) (2m + 1) 



According to Theorem [7J for every pair of continuous random variables Y, Z : 
[0, oo) — > [0, oo ) with density py.z, and every positive numbers b and c, the following 
inequality holds: 



fb / i-Fx(x) \ ( c ( ( 

P(Y<b;Z<c)< J ly p Y ,z(x,y)dy\dx+J^ U 



Qx(y) \ 

py.z (x,y)dx dy. 



This can be seen as a principle of uncertainty, since it shows that the functions 

AW /-OxW 
a; -> / p y , z (ar, y) dy and y -> / (or, y) da 

Jo Jo 

cannot be made simultaneously small. 

Remark 3. (XTie higher dimensional analogue of Theorem 1). Consider a lo- 
cally absolutely continuous kernel K : [0, oo) x ... x [0, oo) — > [0, oo), X = 
K (si, S2i •••) s n ) , and a family <f>i, ...,<f> n : [ai,bi] -> R of nondecreasing functions 
defined on subintervals of [0, oo) . Then 

r4>i(bi) r<p2{b 2 ) /•<£»(&») 

/ / •••/ K (s 1 ,S2,.--,s n )ds n ...ds 2 ds 1 

<Z2 / •••/ ^(Sb-.SnJrfSn-A+A-l-^l (IS. 



W0i(ai) J<fi„(a n ) 



The proof is based on mathematical induction (which is left to the reader). 
The above inequality cover the n-variable generalization of Young's inequality as 
obtained by Oppenheim [10] (as well as the main result in [12]). 

The following stronger version of Corollary [l] incorporates the Legendre duality. 

Theorem 2. Let f : [0, oo) — > [0, oo) be a continuous nondecreasing function and 
$ : [0, oo) — > M. a convex function whose conjugate is also defined on [0, oo). Then 
for all b > a > 0, c > /(a), and e > we have 

b ( /■/(*) \ /■<= /l /-/supCs) \ 

$ [e K(x,y)dy\dx+ $* - / if (x, y) ete eta 

> f [ K {x,y)dydx-(c -/(a))$ (e) - (6 -a)$*(l/e). 

Ja J/(a) 
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Proof. According to the Legendre duality, 

(2.1) 4>(eu) + <&*{v/e) > uv for all u, v, e > 0. 

For u — fj(a) K ( x > y) dy an d v — 1 we get 

/ /•/(») \ /•/(*) 

$ e/ K(x,y)dy + $* (1/e) > / K(x,y)dy, 
V J/W / >'/(«) 

and by integrating both sides from a to 6 we obtain the inequality 

/•*> / /-/(a:) \ rb ( rf(x) \ 

/ $ e/ K(x,y)dy ) dx + (b - a)$* (1/e) > / / K(x,y)dy } dx. 

Ja \ J/(a) J Ja \J /(a) / 

In a similar manner, starting with it = 1 and u = J^ sxx ^^ v ' K (x,y) dx, we arrive first 
at the inequality 

+ K(x,y)dx\>j K(x,y)dx, 

and then to 

(e-/(a))$(e) + / ** - / K(x,y)dx ) dx 



> / I / if (a, y) da; dy. 



/(«) 



/(a) yJa 

Therefore, 

/ /■/(*) \ r c /i rfMv) \ 

/ $ e / K (x,y) dy \ dx + <f>* - / if (i, y) rfi (is 

Ja \ J/(a) / J/(a) \ £ Ja / 

*> / /■/(*) \ /•<= / f/.up(») \ 



> / / K{x,y)dy )dx+ / / if (a, y) da; dy 

Ja \J/(a) / J/(a) \Ja / 

-(6-o)**(l/e)-(c-/( a ))*(e) 

According to Theorem [T] 

b ( /•/(*) \ re ( rf^l(y) \ 

K(x,y)dy\dx+ / K(x,y)dx \ dy 



a \Jf(a) / J f( a ) \ Ja 

> K(x,y)dydx, 

Ja Jf(a) 

and the inequality in the statement of Theorem [2] is now clear. □ 

In the special case where if (x, y) = 1, a = f (a) = and $(a;) = x p jp (for some 
p > 1), Theorem [5] yields the following inequality: 

fb pc 

f (x) dx + / (/sup (y)Y dy > pbc - (p - 1) (6 + c) , for every 6, c > 0. 
Jo 

This remark extends a result due to W. T. Sulaiman [15] . 

We end this section by noticing the following result that complements Theorem 

m 
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Proposition 1. Under the assumptions of Lemma\^ 
rb ( rf(x) \ re ( ,/-*(») 



/ / K(x,y)dy) dx + \ K(x,y)dx)dy 

Ja \Jf(a) ) Jf(a) \J a ) 

< max < / / K(x,y)dydx, / / K(x,y)dydx 

Ja J f(a) Ja J f(a) 



_ la J /(a) Jn •'/(o) 

Assuming K strictly positive almost everywhere, the equality occurs if and only if 
c = f(b). 

Proof. If c < / (6), then from Lemma [3] we infer that 

b ( /■/(*) \ ro / /•/-*(») \ 

K(x,y)dy\dx+ / K(x,y)dx \ dy 



f(a) J J f{a) \Ja ) 

b ( rfip) \ rf(b) / (j,) \ 

/ K(x,y)dy\dx + / if (x, y) dx dy 

'« \"'' f ( a ) / •'/w \ Ja / 

rf(b) / r/supd/) \ 
-y ly K (x,y)dx\ dy 



< K(x,y)dydx 

Ja Jf(a) 

The other case, c > / (6), has a similar approach. □ 
Proposition [I] extends a result due to M. J. Merkle [5J. 

3. The precision in Young's inequality 
The main result of this section is as follows: 

Theorem 3. Under the assumptions of Lemma^ for all b > a > and c > f(a), 
K (x,y)dy) dx + I [ / K (x, y) dx J dy 

b rf(b) 



a V-'/M / •'/(<*) \-' a 



r° r c r° rJ(°) 

/ / K (x,y)dydx < / / K(x,y)dydx 

Ja Jf(a) JfsJp(c)Jc 



Assuming K strictly positive almost everywhere, the equality occurs if and only if 
c = f(b). 

Proof. The case where / (a) < c < / (6—) is illustrated in Figure [4j The left-hand 
side of the inequality in the statement of Theorem [3] represents the measure of the 
cross-hatched curvilinear trapezium, while right-hand side is the measure of the 
ABCD rectangle. 
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V 

Ab-) 



/(<*+> 
/(«) 



O 



i 

-+ 




Figure 4. The geometry of the case / (a) < c < / (6-) 



Therefore, 

b ( /•/(*) \ rc ( r f-l(y) \ 

/ K(x,y)dy]dx + / / K(x,y)dx]dy 

a \Jf(a) ) Jf(a) \J a ) 

fb rc rb / rf(x) \ 

K (x,y)dydx = / / K (x, y) dy dx 

Ja Jf(a) JfrnUc) \Jc J 

fb rf(b) 

< / K(x,y)dydx. 



The equality holds if and only if Jf-i( c ) {jl^ K ( x , y) dy^j dx = 0, that is, when 
f(b-)=c. 

The case where c > / (b+) is similar to the precedent one. The first term will 

be: 



f b ( /■/(*) \ ro ( rf^iv) \ 

/ / K(x,y)dy)dx+ / K (x, y) dx ) dy 

J a \Jf(a) J Jf(a) \ Ja J 



fb fc /-/sup(c) / rf(x) 

K (x,y)dydx = / / K (x, y) dy ] dx 

J a Jfta) Jb \Jf( 



lf{b) 



/•/ BU p( c ) f c 

< / / K(x,y) 

Jb Jf(b) 



dydx. 



Equality holds if and only if J^' up ^ ff,^ K (x,y) dydx — 0, so we must have 
f(b+) = c. 

The case where c G [/ (6—) , / (&+)] is trivial, both sides of our inequality being 
equal to zero. □ 
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Corollary 2. (E. Minguzzi [7j). If moreover K (x,y) = 1 on [0, oo) x [0, oo), and 
f is continuous and increasing, then 



" f (x) dx + f /- 1 (y) dy -bc + af (a) < (/~ 1 (c) - 6) • (c - / (&)) 
Jf{o) 



The equality occurs if and only if c = f (b). 

More accurate bounds can be indicated under the presence of convexity. 

Corollary 3. Let f be a nondecreasing continuous function, which is convex on 
the interval [min {/ s ~p (c) , b} , max {/ s ~p (c) , 6}] . Then: 



r b ( /■/(*) \ r c /-/sup (v) \ 

i) / / K(x,y)dy)dx+ / K (x , y) dx ) dy 

Ja \Jf(a) J Jf(a) \J a J 

\ K{x,y) dydx 

la Jf(a) 

< / K (x,y) dydx, for every c < f (b) 

■//sup(c) Jc 



H) I I / K (x,y)dy ) dx + / iiT (x, y) dx dy 

//(a) / J/(a) / 

/ K(x,y) dydx 

la Jf(a) 

r/ 8 up(c) /■/(&)+ ^-J^^ ^-b) 
> / / ! K(x,y)dydx, for every c > f (b) 

Kb) 



If f is concave on the aforementioned interval, then the inequalities above work in 
the reverse way. 

Assuming K strictly positive almost everywhere, the equality occurs if and only 
if f is an affine function or f (b) = c. 



Proof. We will restrict here to the case of convex functions, the argument for the 
concave functions being similar. 

The left-hand side term of each of the inequalities in our statement represents 
the measure of the cross-hatched surface. See Figure 5 and Figure 6. 
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As the points of the graph of the convex function / (restricted to the interval of 
cndpoints b and / s ~p (c)) are under the chord joining (b, f (&)) and (/ S up (c) , c) , it 
follows that this measure is less than the measure of the enveloping triangle MNQ 
when c < f(b). This yields i). The assertion ii) follows in a similar way. □ 

Corollary [3] extends a result due to J. Jaksetic and J. E. Pecaric [13] ■ They 
considered the special case were K (x,y) = 1 on [0, 00) x [0, 00) and / : [0, 00) — > 
[0, 00) is increasing and differentiable, with an increasing derivative on the interval 
[min (c) , 0} , max (c) , 6}] and /(0) = 0. In this case the conclusion of 
Corollary [3] reads as follows: 

i) [ f (x) dx + f r 1 (y) dy -bc<\ (r 1 (c) -b)(c-f (b)) for c < / (6) ; 

ii) f f (x) dx + f f' 1 (V) dy ~bc>\ (r 1 (c) - 6) (c - / (&)) for c > / (6) . 
Jo Jo 2 

The equality holds if f (b) — c or / is an afhne function. The inequality sign 

should be reversed if / has a decreasing derivative on the interval 

[min {/- X (c), b}, max {Z" 1 (c) , &}] • 

4. The connection with c-convexity 

Motivated by the mass transportation theory, several people [3], [5] drew a par- 
allel to the classical theory of convex functions by extending the Legendre duality. 
Technically, given two compact metric spaces X and Y and a cost density function 
c : X x Y — > K (which is supposed to be continuous) , we may consider the following 
generalization of the notion of convex function: 

Definition 1. A function F : X — > K is c-convex if there exists a function G : 
Y -» K suc/i t/iaf 

(4.1) F(x) = sup {c(a;, y) - G{y)} , /or all x E X. 



We abbreviate (4.1 1 by writing F — G c . A useful remark is the equality 
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that is, 

(4.2) F(x) = sup {c(x, y) - F c (y)} , for all x G X. 

yev 

The classical notion of convex function corresponds to the case where X is a 
compact interval and c(x,y) — xy. The details can be found in [9], pp. 40-42. 

Theorem [l] illustrates the theory of c-convex functions for the spaces X — [a, oo], 
Y = [f(a), oo] (the Alexandrov one point compactification of [a, oo) and respectively 
[/(o),oo)), and the cost function 

/■x ry 

(4.3) c(x,y)= / / K(s,t)dtds. 

Ja Jf(a) 

In fact, under the hypotheses of this theorem, the functions 



F(x)= [ ( [ f K(s,t)dt]ds, 

Ja \Jf(a) J 



x > a, 



and 

G(y)= / / K(s,t)ds\dt, y>f(a), 



J f( a ) \ Ja J 
verify the relations F c — G and G c — F (due to the equality case as specified in 
the statement of Theorem [T] so they are both c-convex. 

On the other hand, a simple argument shows that F and G are also convex in 
the usual sense. 

Let us call the functions c that admits a representation of the form (4.3 1 with K G 
L 1 (M x K), absolutely continuous in the hyperbolic sense. With this terminology, 
Theorem [l] can be rephrased as follows: 

Theorem 4. Suppose that c : [a, b] x [A, B] — > K is an absolutely continuous 
function in the hyperbolic sense with mixed derivative g x g y > 0, and f : [a, b] — > 
[A, B] is a nondecreasing junction such that f(a) = A. Then 

f x Br r y Br 

(4.4) c(x,y)-c(a,f(a))< ^ ~(t,f(t))dt + J -(/^ (s), s)ds 

for all (x,y) G [a, A] x [b,B]. 

If Q x Q y > almost everywhere, then (4-4 > becomes an equality if and only if 
y G [f(x— ), f(x+)] ; here we made the convention /(a—) = f(a) and /(&+) = fib). 

Necessarily, an absolutely continuous function c in the hyperbolic sense, is con- 
tinuous. It admits partial derivatives of the first order and a mixed derivative a § 

1 oxoy 

almost everywhere. Besides, the functions y — > ^(x,y) and x —¥ ^(x,y) are de- 
fined everywhere in their interval of definition and represent absolutely continuous 
functions; they are also nondecreasing provided that -§ x -§^ j > almost everywhere. 

A special case of Theorem [4] was proved by Zs. Pales [11], [12] (assuming 
c : [a, A] x [b, B] —> R a continuously differentiable function with nondecreasing 
derivatives y —> |^(x,y) and x — ^ |^(x,y), and / : [a, 6] — !• [A, B] an increasing 
homeomorphism). An example which escapes his result but is covered by Theorem 
[4] is offered by the function 

c(x,y)= [ \-\ds [ (Hdi, x,y>0, 
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where { i } denotes the fractional part of Mf s > 0, and {^} = if s = 0. According 
to Theorem |4j 

^({i}ro}*)* + r(o}r , o}*)* 

for every nondecreasing function / : [0, oo) — > [0, oo) such that /(0) = 0. 
Acknowledgement. The authors were supported by CNCSIS Grant PN2 ID_420. 
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